大家都知道子图的概念,这里加入一个诱导子图(induced subgraph)的定义:
基于84个网页-相关网页
Induced Subgraph(导出子图), 此释义来源于网络辞典。
基于22个网页-相关网页
edge-induced subgraph 边导出子图
an induced subgraph 导出子图
proper induced subgraph 真导出子图
vertex-induced subgraph 点导出子图
locally induced subgraph 局部导出子图
induced spanning subgraph 诱导生成子图
induced -regular subgraph 诱导2
subgraph induced 子图
induced 2-regular subgraph 诱导2
A graph G is called a(s,k)-connected graph if,for any SV(G)with|S|=s,the induced subgraph by S is k-connected.
图G为(s,k)-连通图,如果G中任意s个顶点的导出子图是k-连通的。
·2,447,543篇论文数据,部分数据来源于NoteExpress
G is said to be bipartite matching extendable (BM-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.
称g是偶匹配可扩的,如果G中导出子图是偶图的匹配m都可以扩充为g的完美匹配。
youdao
应用推荐
模块上移
模块下移
不移动